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Abstract 

In this article we investigate the L'-norm of certain functions on groups 
called divisibility functions. Using these functions, their connection to resid- 
ual finiteness, and integration theory on profinite groups, we define the resid- 
ual average of a finitely generated group. One of the main results in this ar- 
ticle is the finiteness of residual averages on finitely generated linear groups. 
Whether or not the residual average is finite depends on growth rates of 
indices of finite index subgroups. Our results on index growth rates are 
analogous to results on gaps between primes, and provide a variant of the 
subgroup growth function, which may be of independent interest. 
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1 Introduction and main results 

The study of gaps between successive primes has been a central topic in number 
theory for more than a hundred years. One classical result known as Bertrand's 
postulate asserts that for any positive integer n, there exists a prime between n and 
In. This assertion was conjectured by Bertrand in 1845 and proved by Chebyshev 
in 1850 (see [|26l ). The stronger Legendre conjecture asserts a maximum gap 
of (see the related [[T51 '). while the Prime Number Theorem provides many 
primes in the interval [n, In] . 

One of the main purposes of this article is to investigate related problems for 
finitely generated groups. The role of primes in our setting will be played by 
relatively prime families of finite index subgroups {Ay} or, more specifically, 
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the indices of such subgroups. Here, we say a family in T is relatively prime 
if for any distinct pair Aj,Ayt, we have T = AjA^; we will work with a stronger 
property called prime where a Chinese Remainder Theorem holds (see Section [3] 
for a precise definition). Our interest will be in proving results in the same vein as 
Bertrand's postulate. 

Question 1. (Bertrand's postulate; classical) On a finitely generated group T, 
when does there exist a prime (or normal) family of finite index subgroups {Ay j 
and a constant d > \ such that 

[r:A,]<[r:A,+i]<J[r:A,]? 

In the case F = Z and the prime family of subgroups is {pZ}, an affirmative 
answer to Question 1 is given by Bertrand's postulate. We could be less ambitious 
and allow ourselves small powers. 

Question 2. (Bertrand's postulate; small powers) On a finitely generated group T, 
when does there exist a prime (or normal) family of finite index subgroups {Ay} 
and a constant 5 > such that 

[r:A,]<[r:A,+i]<[r:A/+^? 

Our first result resolves Question 1 for finitely generated linear groups. 

Theorem 1.1. Let T be an infinite finitely generated linear group over C. Then 
there exists a constant d and an infinite family of finite index subgroups {Ay} such 
that 

[T:Aj]<[T:Aj^,]<d[T:Aj]. 

In addition, there exists a finite index subgroup Tq ofT such that {Ay} is a normal, 
prime family in Tq. 

The proof of Theorem 1 1.1 1 uses the Lubotzky Alternative, the Strong Approxima- 
tion Theorem, and Bertrand's postulate. We also prove the existence of families 
that resolve Question 2 that avoids the use of the Lubotzky Alternative and the 
Strong Approximation Theorem. 

Theorem 1.2. Let T be an infinite finitely generated linear group over C. Then 
for any 5 > 0, there exists an infinite normal family of finite index subgroups {Ay} 
such that 

[r:A,]<[r:A,+i]<[r:Ay]i+^. 
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It follows from ifTTll that in general finitely generated groups fail to have an affir- 
mative answer to much weaker versions of Question 2. Indeed, for any increasing 
function /, there exists a finitely generated group F such that for any family of 
relatively prime subgroups {A^} there exist Jq such that 

/([r:A,o])<[r:A,,+i]. 

These results, aside from drawing analogies with the distribution of primes, are 
connected to a variant of subgroup growth that measures both relative index growth 
and the interplay between finite index subgroups. For this discussion we require 
some additional notation and terminology. Given a finitely generated, residually 
finite group F, let FI(F) = {A^} denote the set of finite index subgroups of F 
enumerated by index. Similarly, NFI(F) denotes the subcoUection of normal, fi- 
nite index subgroups. For a set S of F, we denote 5 \ {1} by 5*. We define the 
divisibility function 

Dp: F* — >N 

by 

Dr(r)=min{[F:A,] : y^A,, A,eFI(F)}. 

We define the associated normal divisibility function for normal, finite index sub- 
groups in an identical way and denote it by Dp . 

In this article we study the L^-norm of these and more general divisibility func- 
tions. Rivin [|23l studied a similar norm on free groups, while the asymptotic 
behavior of L°°-norm on metric n-balls was the focus of the articles O, (H, [fT3l . 
and [23]. More explicitly, we define the residual average Ave(F) to be 

Ave(F) = y^DpJ^, 

where F is the profinite completion of F, the measure }l is the Haar probability 
measure on F, and Dp is a continuous extension of Dr to F. Similarly, the normal 
residual average is 

Ave^(F) = j^^D^J^i. 

We will relate the finiteness of the above integrals to Questions 1 and 2 — see 
Proposition [331 In particular, an application of Theorem 11.11 yields our next theo- 
rem. 

Theorem 1.3. If T is a finitely generated linear group over C, then Ave(F) is 
finite. 
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Using Theorem 1 1.21 we derive the following theorem. 

Theorem 1.4. IfT is a finitely generated linear group over C, then Ave^(r) is 
finite. 

The key ingredient in the proof of Theorem [O] is Theorem ll.li likewise Theorem 
|1.2| is the key ingredient in the proof of Theorem II .41 As the story leading to these 
connections is somewhat involved, we postpone a discussion of this here, hoping 
we have intrigued the reader sufficiently. 

We mention one complementary result to Theorem 11.41 Namely, if T is either 
the first Grigorchuk group or SL(n,Zp) for n > 1, then Ave^(r) is infinite — see 
Theorem 17.11 These examples show that both linearity and finite generation are 
necessary in Theorem 1 1.41 

Article layout. In Section [21 we develop the framework for residual averages. 
In Section [3l we relate finiteness of residual averages to gaps between subgroups. 
In Section |4l we prove Theorems 11.11 and 11.31 In Section |5l we prove Theorem 
11.21 In Section [6l we prove Theorem 1 1.4 1 In Section |71 we discuss the examples 
above. We discuss integrating over other densities like the asymptotic, annular, 
and spherical densities in Section [U Finally, in Section |9] we briefly mention 
connections this article has with certain zeta functions studied by Larsen [,18] . 
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Riad IVIasri, Alan Reid, and Tomasz Zamojski for numerous invaluable conver- 
sations on the material of this article. Finally, the second author was partially 
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2 Preliminaries 

We begin with a section that constructs a rigorous framework for residual aver- 
ages. 
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1. Residual systems and divisibility functions. Throughout, T will be an infi- 
nite, finitely generated, residually finite group. A collection ^ = {Ay} of finite 
index subgroups is a residual system if 

oo 

n^■ = {l}• 

7=1 

In addition, a residual system is relative prime if each distinct pair Ay, A^ in ^ 
satisfies T = AyA^. It will be convenient to work with residual systems comprised 
of normal subgroups; we call such systems normal residual systems. 

Associated to a residual system ^ is the ^ -divisibility function 
D^(7) = min { [Y : Ay] : y ^ A„ A, G ^} . 

2. Profinite completions. Let be the profinite topology on Y given by 
declaring the finite index subgroups of F to be a neighborhood basis for the iden- 
tity element and by declaring left multiplication to be a homeomorphism. This 
topology is also the weak topology on the set of all homomorphisms of Y to finite 
groups, where we topologize the finite groups with the discrete topology Discrete- 
There are several equivalent views of the profinite completion Y of Y. The profi- 
nite completion Y is defined to be the inverse limit of the inverse limit system 
comprised of all finite quotients of F, where the finite quotients are equipped with 
the discrete topology. Consequently, F is a compact Hausdorff, topological group. 
We can also define the profinite completion to be the Cauchy completion of F with 
respect to either a uniform structure on <5^ro (see [fT4l ') or via a metrization of F 
(either can be used to define equivalent notions of Cauchy for sequences). For the 
latter, the finite generation of F is required. We refer the reader to [29| for the 
general theory of profinite groups and profinite completions. 

Set (F, (p) to be the profinite completion of F with associated continuous homo- 
morphism 

(p : F — ^ f. 

The image of F is dense and in the event that F is residually finite, (p is injective. 
By work of Haar [[T2l|. since F is a compact topological group, F is endowed with 
a bi-invariant Haar measure /i. Upon normalizing, we assume throughout that jU 
is the unique probability measure. 
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Associated to every finite index, normal subgroup A in NFI(r) is an associated 
compact, open normal subgroup A in F defined by taking the closure of (p{A) in 
r. The subgroup A yields an extension 

of the canonical epimorphism 

^a: r^r/A 

that satisfies <?a = ?a ° 9 (see [|29l Proposition 1.4.2]). 

We require the following elementary lemma for computational purposes. 

Lemma 2.1. Let Ai,A2, be finite index subgroups of a re sidually finite group T. 
Then 

AinA2 = AiflAi. 

Lemma [XTI follow s from the well known fact that there exists a bijection between 
finite index, normal subgroups of T and compact, open, normal subgroups of P. 

3. Extending divisibility functions to profinite completions. Having laid the 
groundwork for residual averages, we next extend Dp to Y. The first step is the 
following lemma. 

Lemma 2.2. 

Dp : (r , ^pro) ^ (N, ^discrete) 

is continuous. 

For the proof of the lemma, recall that NFI(r) = {Aj } is the collection of normal, 
finite index subgroups ordered such that for all j, the inequality 

[F : A,] < [F : A,+i] 

holds. For each j, define 

Aj=f]Ae. r,=A,_iA„ (1) 

£=1 

and 

NFI„(F) = {AgNFI(F) : [F:A]=n}. 
We now prove Lemmas 12. 2[ 
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Proof. We must show that for any subset S of N, the puUback (Dp ) ^ [S) is open. 
As 

(D<)-H5) = U(D^)-H^), 

it suffices to show that (Dp)~^(5') is open for all s in N. To this end, note that 

(P^)-\s)= U (A5nA,-_i), 

AjeNFi,(r) 

where Ay denotes F \ Ay. As Ay, Ay are both open and closed in the profinite 

topology, (Dp) ^1(5) is open. □ 

Since any sequence {7^} in F* which converges to the identity in =^ro has the 
property that {Dp(7y)} converges to infinity, we continuously extend Dp' to F 
by declaring Dp(l) to be infinity. The universal mapping property for profinite 
completions affords us with a unique, continuous extension 



D^: F 



NU{oo} 



such that the diagram 




NU{oo} 



commutes. This yields a continuous map 



D^: F 



NU{oo}, 



where the target is giving the topology induced by the 1-point compactification 
of R. As a result, we know that Dp is a measurable function and the integral 

D^JjU 

is well defined. We define the normal residual average of F to be the integral 

Ave^(F) = ^D^J;U. (2) 



Bertrand's postulate and subgroup growth 



8 



Remark. By uniqueness of the extension and the universal mapping property, we 



see that Dp = Dp , where 



D^ (r) = min I [f : A,] : A,- G NFI(f) } . 

For the remainder of the article, we will denote the extension by D^. 
The next lemma provides a sum formula for Ave^(r). 
Lemma 2.3. For F, Ay, and Aj defined by ([7]), we have 

Proof. By the remark above, the definition of the Lebesgue integral, and proper- 
ties of F, we see that 



ix^fd^ = Y^n^{{J^fr\n)) 



= E I [f :A>(A;-ixA,). 

w=iA;eNFi„(r) 



An elementary calculation yields 

'[A-r:A-]-l 



By Lemma [2n we get 



[A;-i:A,] ) V[r:A,_i] 



[ A;-i:A;]-l ^ / 1 \ ^ / [A;-i:A,-]-l - 
[A;-i : A;] ; 1^ [f : A-7] ; V [A;-i : A,] ) \[T : A;_ 

finishing the proof of the lemma. □ 

Replacing Dp with Dp in the above discussion, yields a continuous extension Dp 
of Dr. We define the residual average of F to be 

Ave(F) = J^Dfd^. 

Lemma [23] also holds for Dp. Finally, since Dp < D^ , note that 

Ave(F) < Ave^(F). 



Bertrand's postulate and subgroup growth 



9 



4. General residual systems. For a normal, residual system ^ on F, it need not 
be the case that the associated system ^ = {A}^^^ is a residual system. In fact, 
if we take the completion Cl^(F) with respect to the system by the universal 
mapping property for the profinite completion, we have a surjective homomor- 
phism 

^: f^a^(F), 

and ker (p^ measures the failure of ^ to be a residual system. On the other hand, 
we would like to define the .^-residual average of the .^-divisibility function 
D^. To this end, we define 

= Dci,^(r) 

where Dq^j-p) is the extension of to Cl^(F). The construction of ^q\^[y) 
is done in precisely the same way as the extension of Dp to F was constructed 
above. We assert that 

/dJJjU=/ ^c\^{V)d\i^. (3) 
JY ^ci,^(r) ' 

where /i^ is the associated probability measure on CI ^ (F) . To prove this equality, 
note that the map has the property that for any measurable set A in Cl^(F), 
we have the equality 

Consequently, for any measurable function g on Cl^(F), we have the equality 

Taking g to be ^c\^(r) yields Q. In addition, the induced map 

^*:Li(Cl^(F),M^)-^Li(f,Ai) 
is an isometric embedding, where for g E (Cl^(F), /i^), we have 

We define the ^-residual average to be 



Ave^(F) = 
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As before, we have 

where Aj is the intersection over the first j subgroups in 

Lemma 2.4. If is any residual system on T for which Ave^(r) is finite, then 
Ave(r) is finite. 

Lemma 2.5. Let T —>■ A be a surjective homomorphism of finitely generated, 
residually finite groups. If A is infinite and Ave(A) is finite, then Ave(r) is finite. 
In addition, z/'Ave^(A) is finite, then Ave"^(r) is finite. 

As the validity of Lemma [Z4l is clear, we only prove Lemma [231 

Proof of Lemma 1231 To begin, by the universal mapping property for profinite 
completions, the homomorphism i/A has a continuous extension 

xjr-.f — ^A. 

The map xjr induces an isometric embedding 

r:L\A,^^)^L\f,^). 

In particular, by hypothesis i/A*(D^), i/A*(D^) are in L^ (F, /ip). The proof is com- 
pleted by noting the inequalities 

Dp < V>*(D-) and < VA*(D|). 

□ 

3 Gaps between subgroups and residual averages 

In this section, we relate the finiteness of residual averages to gaps between sub- 
groups. This connection will be done via elementary group theory and Lemma 
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1. Index sum formula. We begin by deriving a formula for Ave,^(r) in terms 
of indices of subgroups when ^ = {A^} is a normal residual system. For A^, we 
have (see ([T])) 

r (4) 





A,- 



and from this we obtain 



As [r : Aj] = rjSj, we obtain our next lemma. 
Lemma 3.1. 

Ave^(r) = f;^^. 

We say that a residual system ^ is nested if Ay+i < Ay for all j. For a nested, 
normal residual system, from dH) it follows that tj = 1 for all j. In particular, by 
Lemma [3m we have the following lemma. 

Lemma 3.2. If ^ is a nested, normal residual system on T, then Ave^ (F) is 
infinite. 

We will use this in Section |7] to show the first Grigorchuk group and SL(/i,Zp) 
have infinite normal residual averages. 



2. Another index sum formula. We next aim to recursively compute the coef- 
ficients tj. This is achieved with the following. 

Lemma 3.3. Let ^ = {Ay} he a normal residual system. For all j, we have 



tj+i 



0+1 
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Proof. For this, consider the diagram: 



,7+1 



A/ 



Sj+\ 



v+1 



0+1 



As we have two paths from Ay+i to F, we see that 

[F : A;+i] = f^+i^^+ir^+i = Sj+itjSjrj, 

and thus 

tj+i 



(5) 



To verify the formula for tj-^i, we utilize © via an inductive argument. For the 
base case, by definition, ri = 1 and ?i = 1 , and so 



t2 



We next assume now that the formula holds for j. From this assumption, we 
deduce the asserted formula: 



tj+\ 



0+1 VO+i 



0+1 



□ 



From Lemmas |3 . 1 1 and [331 we obtain another index sum formula for Ave^(r): 

Ave^(r) = f;^ltLLZl). (6) 

,;=1 WUl^i 
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3. Index growth and convergence. We are now in position to relate the finite- 
ness of Ave(r) to gaps in subgroup growth. With rj,Sj given by dH), define the 
sequence 

0+1(^7+1-1) 



We say that ^ as sub-quadratic index growth if OCj{^) < 1 for sufficiently large 
j. We say that ^ as super-quadratic index growth if OLj{^) > 1 for sufficiently 
large j. 

Proposition 3.4. Let T be a finitely generated, residually finite group and ^ a 
normal residual system. 

(a) If ^ has sub-quadratic index growth, then Ave^(r) is finite. 

(b) If^ has super-quadratic index growth, then Ave^(r) is infinite. 
Proof. According to Q, 

Ave^(r) = i;^i^, 

j=i n^i*^ 

where rj,Sj are given in dH). We see that the ratio of consecutive terms is given by 

o-+i(^i+i-i) ( 0(0- 1) ^ ^ _ 0+1(0+1-1) 
nii^^ V I 00(0-1) 

and so both (a) and (b) follow from the Ratio Test. □ 

We call a normal residual system ^ prime if rj = 1 for all j. One reason for 
this terminology is that prime systems have a property analogous to the Chinese 
Remainder Theorem: 

r/A, = 0r/A,. (7) 

(=1 

For such residual systems, the subgroups A^ have minimal overlap. Moreover, as 
[r : Aj] is unbounded. Proposition ^ .4l reduces to studying the limit of the sequence 
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Therefore, the finiteness of Ave^(r) depends only on the growth between con- 
secutive indices for prime systems. 

For a normal residual system the coefficient rj measures the failure of (|7]) at the 
jth stage. Consequently, residual averages depend on the intersection of pairs and 
not just the growth of indices in general. 

For a non-normal residual system ^ = {A^}, we say that ^ is prime if for all j, 
we have 

[r:A;] = n[r:A,]. 
One case when this holds is when the indices [F : Aj] are pairwise relatively prime. 

4. Residual averages on Z. For F = Z, divisibility functions have simple inter- 
pretations. For an integer m, we define three functions 

D(m)=min{« : gcd(m,n) < min{m,«} , n > 1} 
Dprime(m) = mm{p : gcd(m,;?) = 1, p prime} 

Dp(m) =min{/)-' : gcd(m,p-^) = 1, p afixed prime} 

We define the averages of these function as before and denote them Ave(Z) , Aveprime(Z) 
and Avep(Z), respectively. In the statement of our next result, {pj} denotes the 
set of primes ordered by cardinality. 

Proposition 3.5. We have the following formulas: 

In particular, Ave(Z), Avepnme(Z) are finite while Avep(Z) is not finite for any 
prime p. 

This proposition follows easily using Bertrand's postulate, the Prime Number 
Theorem, and Proposition |3.4[ We also have (see Rivin [.23.1 for the second se- 
ries value): 

Ave(Z) ^ 2.787780456, Aveprime(Z) ^ 2.920050977. 
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4 Controlling gaps for linear groups 

In this section, we prove Theorem [TTTJ Our proof splits into two cases depending 
on whether or not F is virtually solvable. 

1. Virtually solvable groups. When T is virtually solvable, Theorem 11.11 can 
be shown easily in a few different ways. 

Proposition 4.1. Let T be a virtually solvable, finitely generated linear group over 
C. Then there exists a constant d and a family of finite index subgroups {Ay} of 
r such that 

[r:A,]<[r:A,+i]<J[r:A,]. 

In addition, there exists a finite index subgroup Tq ofT such that {A^} is a normal, 
prime family in Tq. 

Proof. It is well known that there exists a finite index subgroup Fq of T with the 
property that there exists a surjective homomorphism 

(p: To^Z. 

Set Ay — kerrp . o 9, where { pj^ is the set of primes and 

rp,:Z-^F,. 

is reduction modulo pj. This is a normal, prime family and by Bertrand's postu- 
late, we have 

[ro:A,]<[ro:A,+i]<2[ro:A,]. 

Viewed as subgroups of F, we obtain a family of finite index subgroups. More- 
over, 

[ro:Ay]<[ro:Ay+i]<2[ro:A,] 
[r : To] [Fo : A,] < [T : Tq] [Fq : A.+i] < 2[r : Tq] [Fq : A,] 
[r:Ay]<[r:Ay+i]<2[r:Ay], 

as needed. □ 

An alternative to the above proof is to realize a finite index subgroup Yq of T as 
a finite index subgroup of S(^fc) for a solvable, linear A:-algebraic group S. We 
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then use reduction homomorphism on S{ffk) to produce a prime, residual system 
with the desired index gaps on Tq. Hence, in Proposition 14 .11 we also have 

oo 

nA,=i. 

7=1 

Finally, we can also arrange it so that the subgroups are normal in F by appeal- 
ing to the congruence subgroup property for S(^yt) (see fS\). As neither of these 
properties are required in the sequel, we have opted to omit the details for these 
upgrades. 



2. A simple example. For non-virtually solvable groups, we focus first on 
the case when F = G(Z) for a connected, simply connected, simple, linear Q- 
algebraic group G. Before undertaking this endeavor, we present a simple, moti- 
vational example. 

Example. Let G = SL(n,C) and F = SL(n,Z). For each prime pj, we have a 
surjective homomorphism 

rp. : SL(n,Z) — >SL(n,Fp^.) 

given by reducing coefficients modulo pj. A simple computation shows that 

IcT / 17 ^l n"=o(p"-Pj-) 

|SL(/7,Fp.)| = — — = [F : kerrp.]. 

According to Bertrand's postulate, we know that 

[T-.kcrrp^J ^ iPj-l)U'}Ziii2p,r-i2pjY) 



[F:kerrpJ " ^2p j - m^'o (P'j ' P'j) 

We have a prime normal residual system {Aj} by setting Aj = kerr^^. Applying 
L'Hopital's rule, we obtain 

j^c. [r-.Aj] - 

Therefore, for large values of j, we have 

[F:kerr;,J < [F : kerr^.^J < 2"'[F : kerr^J = 2'*™G+i[F : kerrp,]. 
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3. Integral points in simple linear algebraic groups. Using the method above, 
we prove the following proposition. 

Proposition 4.2. Let G be a connected, simply connected, simple, linear Q- 
algebraic group and T = G(Z). Then there exists a constant d and a family of 
normal, prime, finite index subgroups {Aj} ofT such that 

[T■.^J]<[T■.^J+,]<d[T■.^,]. 

In addition, 

oo 

7=1 

In the proof, we write f{p) ~ g{p) to mean lim = 1, where the limit is taken 
over p in the intersection of the domains of / and g. 

Proof. According to the Strong Approximation Theorem (see [|2T]| . |l22l|, or 
for all but finitely many primes p, the reduction modulo p homomorphism maps 
r surjectively onto G(Fp). In addition, the kernels kerr^^. yield a normal, prime, 
residual system on Y. As |G(Fp)| ~ (see [19, p. 123] or (251 P- 131]), by 

Bertrand's postulate, we see for consecutive primes pj,pj^\ that 

< {ipjf''^^ 

9 dim G dim G 

~2'*™G|G(Fp.)|. 

Thus, setting d = 2'^™^+^ we get the desired gap condition for the normal, prime 
family jkerrp^. } for sufficiently large j. □ 

4. Non-solvable groups. Using Proposition 14.21 and the Lubotzky Alternative, 
we obtain the following corollary. 

Corollary 4.3. Let T be a finitely generated linear group over C that is not virtu- 
ally solvable. Then there exists a constant d and a family of finite index subgroups 
{Aj } o/r such that 

[r:Aj]<[r:Aj+,]<d[r:Aj]. 

In addition, there exists a finite index subgroup Tq ofT such that {Aj} is a normal, 
prime family in Tq. 



Bertrand's postulate and subgroup growth 



18 



Proof. As r is not virtually solvable, the Lubotzky Alternative (see |fT9l Theorem 
16.4. 12]) yields a finite index subgroup Yq of T and a representation 

p: To — >G{Zg,^^J, 

where G is a connected, simply connected, simple, linear Q-algebraic group, 
^good is a finite set of integral primes, and 

p^£^ good 

The content of the Lubotzky Alternative is that it guarantees that the Strong Ap- 
proximation Theorem can be applied to p{Tq). In particular, for all but finitely 
many primes (possibly more than ^good)^ reduction modulo p maps Yq onto 
G(Fp) . Taking ^ = {ker r^^. o p | , we obtain a normal prime family on Tq. More- 
over, by Proposition |4]2l we have 

[ro:A,]<[ro:A;+i]<J[ro:A;]. 

Viewing these subgroups inside of F, as before, we see that 

[r : A,] < [r : A,+i] < d[r : A,] 

still holds. Thus, we have a family of finite index subgroups on F with the desired 
gap condition. □ 

It could very well be that the subgroups Aj are not normal in P. Set 

Core(A,) = f] r'^jY 

to be the normal core of Ay in P. These subgroups yield the normal family 
|Core(Ay) } on P. We cannot ensure the gap condition for the indices since 

[P:A,]<[P:Core(A,-)]<[P:A,][r^ro]_ 
With regard to finiteness of normal residual averages, this is a problem. 

5. The proof of Theorem ll.il Let P be a finitely generated linear group over C. 



Recall that for Theorem ll.il we must produce a family of finite index subgroups 
{A^ } such that 

[P:A,]<[P:A,+i]<J[P:A,] 

for some constant d and all j. If P is virtually solvable, the existence is the con- 
tent of Proposition 14.11 Otherwise, the existence of such a family follows from 
Corollary lil □ 
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6. Proof of Theorem 11.31 According to Theorem 11.11 there exists a normal, 
finite index subgroup Tq of F and a normal, prime family of finite index subgroups 
{Aj} on Tq such that 

[ro:A,]<[ro:A,-+i]<J[ro:A;]. 

Setting 

oo 

and Aq = Tq/K, the family {Aj} descends to a normal, prime residual system 
|a^| on Aq. Since 

[Ao : A;.^i] d 



[Ao : A;.]2 - [Ao : A^.] 

and [Aq : A^] > d for all but finitely many j, by Proposition 13.41 and Lemma [24l 
Ave(Ao) is finite. By construction, K has infinite index, and thus by Lemma |231 
Ave(ro) is finite. We claim now that this implies that Ave(r) is finite. For this, 
we have 

Ave(r)= /DpJ/i= / _Dfd^+ f_Dfd^. (8) 

The finiteness of integrals on the right hand side of ([8]) can now be seen from the 
following two facts: 



L _DpJAi< [r:ro]Ai(f xTo) <oo, 



and 

[_D-d^ < [T : To] L Dj^ Jju = [T : Tq] Ave(ro) < 

□ 



5 Proof of Theorem [L2 

In this section we prove Theorem ll.2[ 
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1. The main proposition. The following proposition is the main step in proving 
Theorem 1 1.21 

Proposition 5.1. Let T be a finitely generated subgroup ofGL{n,K) and K/Q a 
finite extension. Then for each 5 > 0, there exists a normal residual system ^§ 
such that for all j, 

[r:A,]<[r:A,+i]<[r:A/+^. 

As the proof is somewhat involved, we summarize our strategy for the reader. Us- 
ing the group SL(n,Z) as a model, we take kernels of reduction homomorphisms 

rp: r^GL(n,5/p) 

for a particular subring 5 in ^ and prime ideals p of S. Unlike the case of SL(n, Z) , 
we have no control here on the size of the index of kerrp. We circumvent this by 

k ■ 

instead taking reductions modulo p / for suitable powers kj. The selection of these 
powers comprises the bulk of the proof. With regard to exposition, the difficulty 
is the interdependence of several quantities, each of which requires control for the 
selection of the powers kj. With this in mind, in the proof below, we indicate the 
dependence of x on j by Xy. We hope this makes clear the dependence of each 
quantity on the others. These dependencies are important in both the proof of 
Proposition 15 . 1 1 and of Theorem 11.41 

Proof of Proposition 15. i I For a finitely generated subgroup Y of GL{n,K) and a 
finite generating set {y,,,} of F, we define S to be the ring generated by { {ym)i,j}- 
By possibly enlarging 5, we can assume that ffj^ is contained in S, where is 
the ring of A'-integers. As F is finitely generated, the set of prime ideals of S can 
be identified with a co-finite subset of ^a:, where is the set of prime ideals 
of ^K- Specifically, we associate to p in the ideal 5p = P5. For all but finitely 
many prime ideals p in the ideal p5 is a proper, prime ideal and 

We denote the set of all prime ideals in S by ^s- Excluding finitely many primes 
p, we select for each prime p in Z a prime ideal p5 in S such that S/ps has char- 
acteristic p and |5/p5| is minimal. We denote this positive density subset of 
by . According to the Cebotarev Density Theorem, we can pass to a positive 
density subset of such that for all p5 in we have 



5/P5 = F 
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We order ,^^| = {ps.j } via the characteristic of the associated residue fields Fp. 
By the Prime Number Theorem (see the proof of Lemma 2.4 in [[3]|), the positive 
density of ^| implies that there exists an integer d such that 

Pj<Pj+\<dpj (9) 

for all but finitely many j, where pj = |5/p5 j|. Enlarging d if necessary, we 
may assume that ^ holds for all j. For each psj in we have the reduction 
homomorphism 

rj-. GL(n,5) ^GL(n,5/p5j) = GL(n,Fp.) 

given by reducing the coefficients modulo the prime ps.j. By our selection of S, 
the group F is a subgroup of GL(n,5), and so the homomorphisms rj endow F 
with a residual system ^ — {kerr^riF}. To see that this is a residual system, 
notice that for any yin F*, there are only finitely many prime ideals p5 ^ such that 
/resides in kerry. In particular, we see that there are only finitely many j such that 
F is contained in kerr^, and we set ^| to be the set of primes in ^| for which F 
is not a subgroup of kerry. Set = {kerry fl F} for psj in ^j. By construction, 
the image of F under rj is a nontrivial subgroup of GL(n, Fp^.) and thus has order 
Oj where 

^<0j<ii{p''j-p'j)<pf. (10) 

£=0 

To avoid controlling each Oj, we instead pass to deeper subgroups of Fflkerry 
given by reduction modulo prime powers. If we reduce modulo the prime power 

k ■ 

p^^ J, we obtain the homomorphism 

rj^k.- GL(n,5)-^GL(n,5/p^;.). 
The image of F under rji^. has order 

This equality follows from the fact that for all > 1, we have (see [[B Corollary 
9.3], [10, Ch. 9], or the proof of Lemma 16.4.5 in (HI) 

1 ^ 0[„(Fp.) GL(n,5/p^,^.) — GL(n,5/pJ-.i) 1, 



Bertrand's postulate and subgroup growth 



22 



where qI„(F pj) is the Lie algebra gl„ of GL„ with coefficients in the finite field 
¥pj. In particular, via induction, we have 

GL(n,5/4.)|=pf'^-^)|GL(n,F^.)|. 

The associated residual system ^* — {rnkerry ^^j) remains a normal residual 
system, and so we are reduced to finding a sequence of powers {kj } such that 

, [r:rnkerr,-+i,,,^.] Oj^^pJ^ 

lim rf-^ = lim TTTT^-^ < 1- (11) 

[r:rnkerryK.]i+5 y-- 

We also require 

[r : A,. < [r : A,+i^,^.^ J 
for large values of j. This yields our second desired inequality 

OjP ' 

^ <1 (12) 



In order to achieve these inequalities, we select A^^ > (n^) ! and C > 4. In addition, 
we may assume that 5 < 1/2. We also select < e < 5. In addition, let 7^ g be 
such that for all j > j^^g, we have d < p^j. 

For a fixed j, the sequence {£j,k} Is non-decreasing and unbounded. That this 
sequence is non-decreasing foUowings from the short exact sequence. That this 
sequence is unbounded follows from 

00 

flkerr^'^= 1. 

Setting Aj^i^ = kevrj i^, we seek a sequence {kj} such that 

[r:A,-,.]<[r:A,-+i,,^.^J<[r:A,-,]i+^ 

To achieve these inequalities, we construct the sequence kj iteratively. To begin, 
select ki so that £i^k^ > N + Crp-. Next, we select k2 such that 
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As the sequence {i2,k} is non-decreasing and unbounded, there is a largest integer 
i2 > 1 such that 

In particular, we have 

Moreover, we have for all 7,^ that 

by the short exact sequence. In particular, we see that 

+Cn^ < £2,12+1 < ^2,2 < iiM + iC+ iW- 
Setting k2 = i2+^, we also have 

e2M>^iM+Cn^>N + ^Cn^- 
Continuing iteratively, we produce a sequence [kj] such that for all j, we have 

and 

£j,kj>N + Cjn^. 

We claim that this sequence achieves the above inequalities. We start with the 
inequality 

[r:A,-,.]<[r:A,.+i,,.^J. 

We know that 

\^^^j,kj\=Ojp;^<Pj 

We also have 

[T:Aj+x,kjJ = Oj+iPj^^ ' >Pj ' . 
Therefore, it suffices to have 

This inequality holds since C > 4 and 
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Next, we verify 

[r:Vi,,.^j<[r:A,-,,]i+^. 

Again, we have 

[r : ^i+\,kj+A = Oj+iPj+i < Pj+i 

(£+1) (n^ ) 
(e+l)(n2+i;.,.+(C+l)n2) 
(£+l)(^,■,^.+(C+2)n2 

We also have 



Thus, we require 

(1 + 5)ej,kj - (1 + e)(^;,;fc, + (C + 2)n2) > o. 
By construction, we know that 

£j,k.>N + Cjn^. 

So we have 

( 1 + 5)ej^k. - ( 1 + e) {ej,kj + (C + 2)n2) = (5 - e)£^. , . _ ( i + g) (c + 2)^2 

> (5-e)[A^ + C>2]-(l + e)(C + 2)n2. 

By selection, 5 — e > and N,n,C,e are all constant. Thus, there exists 70 > jd,e 
such that P^j> d and 

{5-e)[N + Cjn^]-{\ + e){C + 2)r?> 1 

for all j > jo. In total, we see that the normal residual system {Ay satisfies 
the conditions needed for the proposition. □ 
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Without the Strong Approximation Theorem, we have very little control in the 
above proof. For instance, it is not clear that the sequence {ij,k} is strictly in- 
creasing for k> M, where M is a constant that is independent of j. If the group 
r is a cyclic subgroup (a) of iff^, the group of units in i&k, one would hope that 
for all but finitely many primes p, the order of a modulo is app where q is the 
cardinality of the residue field ^k/P and cip divides q—l. To put this problem 
into perspective, a Wieferich prime is a prime p such that p^ divides 2^"^ — 1. It 
has been conjectured that only finitely many Wieferich primes exist [|27l and also 
that infinitely many Wieferich primes exist [|20l . The above hope is analogous to 
the finiteness of Wieferich primes. Generalization of this problem are related to 
the ABC conjecture (see ^M ). 

For a fixed prime ideal p, after the smallest power kp such that p^P is not in primary 
decomposition of the ideal (a^^^ — 1), we do get strict growth on the prime pow- 
ers p occurring in the multiplicative order of a modulo p^. This lack of control of 
kp makes estimates of the indices Sj quite difficult. To prove Theorem 1 1 .41 using 
Theorem II. 2 [ the indices sj are precisely what requires control. 

2. Proof of Theorem ll.2i We now prove Theorem 11.21 We start with a well 
known proposition. 

Proposition 5.2. IfT is a finitely generated, infinite linear group, then there exists 
an infinite representation ofT into GL{n,K) for some n and finite extension K/Q. 

Proof. If r is virtually solvable, the conclusion of Proposition 15.21 follows from 
[l2l p. 137]. Otherwise, the conclusion follows, for instance, from [:19[ Proposition 
16.4.13] or [El Lemma 3.1]. □ 

With Propositions 15.11 and 15.21 we now quickly derive Theorem 1 1.21 

Proof of Theorem [772] According to Proposition |5.2[ there exists an infinite linear 
representation 

p: r — >GL{n,K) 

for some n and K/Q finite. According to Proposition 15. 1[ for any 5 > 0, there 
exists a normal residual system = j'^yj for P(r) such that for each Ay, A^_|_^ 

[p(r):A;.]<[p(r):A;.+i]<[p(r):A'/+^. 

Setting 



Bertrand's postulate and subgroup growth 



26 



we see that 

[r : A,] < [r : A,+i] < [r : A/+^ 

That ^5 is a normal family of finite index subgroups of F follows from elementary 
group theory. □ 



6 Proof of Theorem 1.4 



We are now ready to prove Theorem II .41 Using the proof of Proposition |5T1 the 
main technical point is ensuring the coefficients sj = [Aj_i : A^] are sufficiently 
large. We control these values via trivial estimates. The flexibility of the proof of 
Proposition 15.11 allows us to use this growth condition to prove Theorem 11.41 by 
appealing directly to Proposition 13. 41 

Proof of Theorem U~4\ According to Proposition 15. 2[ there exists an infinite rep- 
resentation 

p: r — ^GL(n,^) 

for some n and K/Q finite. By Lemma |231 it suffices to show that Ave^(p(r)) is 
finite. For notational simplicity, set A = p (F) . Finally, set S to be the coefficient 
ring of A. 



For each 5, from the proof of Proposition 15. 11 there exists a normal residual sys- 
tem on A given by Aj^kj = A fl ker r^^^^., where 



In addition, we have 



rj^kr. GL(n,5)-^GL(n,5/p^y. 



hkjiA)\=0,pp 



where 

l<0,<pf. 
We also have for constants A'^ > (rp-) ! and C > 4 that 

ij,k.>N + Cjn^ 

and 

Finally, we will assume that 5 < 0. 
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To prove Theorem II .41 we first give some trivial estimates for the size of Sj,k - for 

2 

each / < J, we claim that the largest power of pj that divides [A : A, ^t,] is p" . To 
see this claim, note that if divides Oip^'' ', since Pi,Pj are distinct primes, p'J 

2 

must divide Oi. However, Oi < p" and pt < pj. Thus the claim follows. This 
claim thus shows that 

[A,,,:A,-,,.nA,-,J>;?'.''''^'"". 
Taking this fact over all / < j, we see that 

[A,_i:A,_inA,,J>;./- 
As the left hand side is sj, we see that 

We are now ready to show that Ave^(A) is finite. For this finiteness, by Proposi- 
tion |3]4l we must show directly 

lim afU^s) = lim "'^V''^'"' = 0. 

J-- rj^k.Sj^kj{Sj,kj-l) 

Thus, using Theorem 1 1.2 1 and the definitions of rj^^j^Sj^kj (see 131), we see that 

rj+i,kj+,Sj+i,kj+i - rj+i,kj+i ^ [A : Aj+i,kj+i] 



n,kj^j^kj {sj,kj - 1 ) [A : ^j,kj] isj,kj - 1 ; 

[A: A,,,/ 



< 



As the term sj^kj is increasing, we are reduced to showing 



This limit is dealt with as follows. 



[A:A,-fc.]^ Ofp, 
lim — — — lim — — 



< hm — ^ 



2 • 



Pj 
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Therefore, it suffices to have 

To that end, we have 

£j,kj - U -iW- 8r? - Sij^k, = (1 - 5)ej,kj + \]r? 

>\ij,k,~jn^ 
>^-[N + Cjn^]-jn^ 

> -N + jn^ >n>l. 

Hence, by Proposition 13 .41 Ave^g(A) is finite. Thus, by Lemma Ave^(A) is 
finite and so by Lemma [231 Ave^(r) is finite. □ 

We obtain a different proof of Theorem II. 3 1 as Ave(r) < Ave^(r). 



7 A pair of examples 

In this short section, we show that neither the finite generation nor the linearity in 
Theorem 11.31 can be dropped. Recall that the first Grigorchuk group F is a sub- 
group of automorphisms of a rooted binary tree (see [[H Ch. VIII]) and is known 
to be finitely generated and residual finite but not linear. The groups SL(n,Zp), 
are linear and residually finite but not finitely generated for all p and n> I. 

Theorem 7.1. The first Grigorchuk group T has infinite Ave^. The group SL(n, Zp) 
has infinite Ave^ for all p and n> \. 

Proof. For a normal, finite index subgroup A of F, the level of A is the largest n 
such that A acts trivially on the nth level rooted binary tree. It is known that if A is 
level n, then A contains the kernel of the action on the {n + 3)-level rooted binary 
tree (see [[3). This containment allows us to bound Dp from below by a function 
Di which has infinite L^-norm. Specifically, set A^ to be the kernel of the induced 
map on the level j rooted binary tree. We define 



Di(r) 



1, 7GA^ 

[F:A;_3], ye^)^^y,, i>3. 
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Note that the function Di is simply underestimating the value of Dp . In particular, 
we see that Di < Dp . Moreover, we have by construction 



If V r : A3] ; je, [r : A;+2l V [A;+2 : A.w] 

Since the terms in latter series do not tend to zero, the above series diverges. As 

J^Didil<Aye^{r), 
we see that Ave^(r) is infinite. 

For SL(n,Zp), the normal, finite index subgroups are all of the form kerr^ where 
rj is reduction modulo the jth power n^Zp of the uniformizer ideal nZp. In par- 
ticular, these subgroups are nested and hence by Lemma [J!2l Ave^(SL(n,Zp)) is 
infinite. □ 

Using the linear representations of Out(F„) and Mod(5g) obtained from acting on 
the first cohomology groups //^ (F„, Z) and H^{tz\ (5g) , Z) respectively, we obtain 
from Lemma [231 and Proposition 15. 1[ that Ave(Out(F„)) and Ave(Mod(5g)) are 
finite. Since for n > 4, Out(F„) is not linear (see ifTTl ). this provides an exam- 
ple of a non-linear, finitely generated, residually finite group with finite average. 
This shows that the finiteness of Ave(r) is not equivalent to the linearity of Y. 
Finite generation is also not necessary, as SL(n,Z) has finite average but is not 
finitely generated. Indeed, for any residually finite, finitely generated group Y 
with Ave(r) finite, we see that Ave(r) is finite. 



8 Averaging over other densities 

Throughout this article we study the average defined by integrating against the 
Haar measure in the profinite completion. In this section we average over densi- 
ties, which are not measures in general. That is, for a finitely generated group Y 
and some density 5, we define the average with respect to 5 to be 

00 

Ave|(r) = £/5((D<)-i(0). 

For instance, given a group Y generated by a finite set X, the asymptotic density 
of a subset 5 of F is defined to be 

\SnBxT{n)\ 



p (S) = lim sup ■ 



\Br,x{n) 
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This density is never additive (see (H, Example 2.2). There are other interest- 
ing notions of density, such as annular density, spherical density, and exponential 
density (see [6J and [16]). However when the asymptotic density exists as a limit, 
one can draw direct relationships between these other densities and the asymptotic 
density. In light of this fact, we focus on the asymptotic density. 

The asymptotic density is well-behaved when we restrict attention to F satisfying: 

\Brxin + l)\ 

lim ' , = 1 (13) 

for some finite generating set X. In this case, by |l6l Section 2] the asymptotic 
density is both left and right invariant and we can replace the lim sup with a limit 
in the definition of p for finite index subgroups. In particular, for finite index 
subgroups, we have 

In tandem these aforementioned facts spawn our final result. 

Theorem 8.1. Let T be a residually finite group with finite generating setX satis- 
fying ([75]). Then for all n in N, 

^l{{Dp-Hn))=p{iD^{n))-'). 

In particular, 

Ave^(r) =AveJ(r). 

Proof. For the residual system NFI(F) with the subgroups Aj and given by ([T]), 
for any i in N, there exists j, in N such that j < k and 

(D^)-i(0=A,xA,. 

By left invariance of p, we have 

p(A^-\A^) =p(A;)-p(A^). 

Hence, we have 

p(A^\Afe) =ju(A~\A^), 
as desired. □ 
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9 Zeta functions associated to finite quotients 

For an infinite group F, Larsen [fT8l studied the zeta function 
where 

y{r) = {ieN nfi„(f)^0}. 

He related the radius of convergence to minp dimp (F), where 

p: F — ^GL(n,C) 

is a linear representation with infinite image and p(F) is the Zariski closure of 
p(F). Visibly, convergence of is related to gaps between successive indices and 
our work here provides some weak results on the radius of convergence. Specifi- 
cally, we can give constants sr that ensure Cri^) diverges provided s < sr- 
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